//
// Created by fengg on 2020/3/5.
//

#include <iostream>

#include "utility/APM.h"

long long Fibonacci (size_t pos){

    if(pos <= 2)
        return 1;
    return Fibonacci(pos-1)+Fibonacci(pos-2);

}
int main(){
    Begin();
    Fibonacci(45);
    End();
    std::cout << GetLastMeasurement() << "ms" <<std::endl;
}